﻿#define _CRT_SECURE_NO_WARNINGS
#include "AVLTree.h"
#include <vector>
int main()
{
	int nums[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16, 14 };
	AVLTree<int, int> t1;
	for (auto e : nums)
	{
		t1.insert(make_pair(e, e));
	}

	AVLTree<int, int> t2(t1);
	AVLTree<int, int> t3;
	t3 = t1;
	t1.InOrder();
	t2.InOrder();
	t3.InOrder();

	return 0;
}

//int main()
//{
//	int nums[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16, 14 };
//	AVLTree<int, int> avl;
//	for (auto e : nums)
//	{
//		avl.insert(make_pair(e, e));
//	}
//	avl.InOrder();
//	cout << avl.IsBalanceTree();
//	return 0;
//}









//int main()
//{
//	//int nums[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16, 14 };
//	srand((unsigned int)time(nullptr));
//	vector<int> nums;
//	const int N = 10000;
//	nums.resize(N);
//	for (int i = 0; i < N; ++i)
//	{
//		nums[i] = rand();
//	}
//	AVLTree<int, int> avl;
//	for (auto e : nums)
//	{
//		avl.insert(make_pair(e, e));
//	}
//	avl.InOrder();
//	cout << avl.IsBalanceTree();
//	return 0;
//}